روش گرادیان مزدوج با جستجوی خطی غیر یکنوا و همگرایی آن
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
- نویسنده مریم یحیایی
- استاد راهنما علی عباسی ملایی اکبر هاشمی برزآبادی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
روش گردایان مزدوج، روش مفید و قدرتمندی برای حل مسائل مینیمم سازی در مقیاس بزرگ است.لیو واستوری روش گرادیان مزدوج را توسعه دادند که کارایی عددی خوبی دارد امّا در حالت کلی همراه با جستحوی خطی آرمیجو، جستجوی خطی ولف و جستجوی خطی گلدشتاین همگرایی سراسری ندارد. در این پایان نامه جستجوی خطی غیر یکنوای جدیدی را برای روش گرادیان مزدوج لیو-استوری پیشنهاد می شود.(به طور خلاصه ls)این جستجوی خطی غیریکنوای جدید همگرایی سراسری روش lsرا تضمین می کند و کارایی عددی خوبی دارد با تخمین ثابت لیپ شیتز مشتق توابع هدف در این جستجوی خطی غیر یکنوای جدید می توان طول گام مناسب را پیدا کرد و تعداد ارزیابی های تابعی را در هر تکرار کاهش داد. نتایج عددی کارایی روش جدید را نشان می دهد.
منابع مشابه
مطالبی پیرامون جستجوی خطی غیر یکنوا
در این پایان نامه سعی بر آن شده است که صورت های کلی روش های جستجوی خطی غیر یکنوایی که تاکنون مورد مطالعه قرار گرفته اند معرفی گردد. علاوه بر آن همگرایی سراسری آن ها نیز مورد تجزیه و تحلیل قرار خواهد گرفت. در این مقاله نتایج عددی حاصل روی مسائل آزمونی برتری روش های غیر یکنوا را نسبت به روش های یکنوا نشان می دهد.
15 صفحه اولتوسیعی از یک روش گرادیان مزدوج سه بخشی مبتنی بر مقادیر تابع هدف با تضمین همگرایی بدون فرض تحدب
With respect to importance of the conjugate gradient methods for large-scale optimization, in this study a descent three-term conjugate gradient method is proposed based on an extended modified secant condition. In the proposed method, objective function values are used in addition to the gradient information. Also, it is established that the method is globally convergent without convexity assu...
متن کاملیک روش گرادیان مزدوج سه جمله ای جدید برای حل مسائل بهینه سازی نامقید غیر خطی
روش های گرادیان مزدوج یک خانواده بسیار مهم از روش های تکراری برای حل مسائل بهینه سازی نامقید در مقیاس بزرگ می باشند. این روش ها به دلیل عدم نیاز به محاسبه و ذخیره سازی ماتریس ها، به طور گسترده ای مورد استفاده قرار می گیرند. یک ویژگی مهم برای این روش ها این است که، جهت های جستجوی کاهشی تولید کنند. اما جهت های جستجوی تولید شده توسط روش های استاندارد(دو جمله ای)گرادیان مزدوج لزوماً در شرط کاهش کافی...
15 صفحه اولعیب یابی سازه ها با استفاده از الگوریتم جستجوی گرانشی (gsa) و روش گرادیان مزدوج دوگانه
در این پژوهش برای عیب یابی سازه ها دو روش جدید پیشنهاد شده است. روش اول یک روش دو مرحله ای است، که در آن از پاسخ فرکانس و مود شکل سازه استفاده می شود. در گام اول با استفاده از شاخص افزاینده مبتنی بر انرژی کرنشی مودال عضو های مشکوک به خرابی تعیین شده و در مرحله دوم با استفاده از الگوریتم بهینه سازی جستجوی گرانشی از میان عضو های تعیین شده در مرحله اول، محل و شدت عضو های خراب بدست می آید. در روش د...
عملگرهای غیر خطی یکنوا و قضیه های همگرایی با مسئله های تعادلی در فضاهای باناخ
در این پایان نامه ابتدا به بررسی عملگرهای غیر خطی و تصویرهای غیر خطی در فضاهای باناخ که با حلالهای عملگرهای ام – تجمعی و یکنوای ماکسیمال در ارتباط هستند می پردازیم. بعضی از این عملگرها در فضاهای باناخ جدید هستند. همچنین برخی از ویژگیهای عملگرهای غیر خطی و تصویرهای غیر خطی در فضاهای باناخ را مورد مطالعه قرار داده سپس با استفاده از این ویژگیها به اثبات قضیه های همگرایی قوی با روشهای پیوندی برای ع...
15 صفحه اولارزیابی شار گرمایی در فرآیند جوشکاری اصطکاکی – اغتشاشی با روش گرادیان مزدوج وارون
این تحقیق به مطالعه در مورد ارزیابی شار گرمایی برحسب زمان سپری شده از فرآیند جوشکاری اصطکاکی-اغتشاشی با استفاده از روش وارون پرداخته است. روش با توجه به دخیلسازی اندازهگیریهای آزمایشگاهی، نزدیکی قابل توجهی به اندازهی واقعی دارد. جهت تخمین هرچه دقیقتر شار گرمایی، فرمول تحلیلی برای تولید حرارت، اعمال تغییرات خطی ویژگیهای ترموفیزیکی بر حسب دما و ملاحظات مربوط به تابع لغزش در حل به روش المان...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023